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In the Claims: 

1. (previously presented) A method for processing a database query, 
comprising: 

partially pre-aggregating records in a database according to a single 
grouping column to provide a result that contains at least two records having like 

grouping column values; 

aggregating records derived from the partial pre-aggregation to provide a 
result that contains records having unique grouping column values; and 

estimating the costs and benefits of the partial pre-aggregation, and partially 
pre-aggregating the records only if the estimating indicates that the benefits are 
greater than the costs. 
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2. (Original.) The method as recited in claim 1, wherein the partially 
pre-aggregating further comprises: 

maintaining a record store in memory, the record store having one record 
for each different grouping column value encountered in the operation; 

receiving a new record; 

combining the new record with a record having the same grouping column 
value, if such a record exists; and 

adding the new record to the record store in the memory if there is no record 
in the record store that has the same grouping column value as the new record. 
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3. (Original.) The method as recited in claim 2, further comprising: 
adding additional new records to the record store until the record store 

reaches a capacity such that it can accept no new records; and 

outputting one or more records from the record store to a subsequent 

database operator. 

4. (Original.) The method as recited in claim 3, wherein after the one or 
more records have been output to the subsequent database operator, the adding and 
outputting are repeated until there are no new records to process. 

5. (Original.) The method as recited in claim 4, wherein any records 
remaining in the record store after there are no new records to process are output to 
the subsequent database operator. 

6. (Original.) The method as recited in claim 3, wherein the subsequent 
database operator is a join. 

7. (Cancelled.) 

8. (Original.) The method as recited in claim 1, wherein the partially 
pre-aggregating includes utilizing a hashing function. 
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9. (Original.) The method as recited in claim 1 , wherein the partial pre- 
aggregating creates a record store in memory, and wherein the method further 
comprises utilizing the record store in memory for one or more other database 
operators. 

10. (Cancelled.) 

1 1 , (Original) A computer programmed to perform the method recited in 
claim 1, 

12 — 23. (Cancelled.) 
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24. (currently amended) A relational database computer program stored 
on a computer-readable medium, the relational database computer program 
comprising computer-executable instructions that, when executed on a computer, 
perform the following steps: 

receiving a stream of input records; 

r^diy pm-a pgregatig p in put records according to a single grouping 
wOimm to ma*** « ™si.1t that ^iti. at least two records having like groupin g 

8 rnlnmn values: 
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ug gi e at i ng the i n put r rr nrffr in fl™ innm-d i ng to a oinclq grouping 

ee lutnn as it ia received to croatc a record otoro; 

joining i . n . >» .! , i n fhr r— * t he partmllv ^aggregated records with 
other Hn tfl fireate a record store ; and 

^re^tin p records within the record «tnre to provide a result that contains 
records having unique ^ muping column values, 

aggregating tho records output from the joi ft; 

determining if it is optimal to aggregate th e input records prior to 

performing the join; 

p erforming the aggregation prior to the join only if a determination is made 
th at it is optimal - lo perform an aggregation prior to the join; a ad 

wh er e i n the rcoords output from tho join include at least two records that 
have an identical grouping column value in the single grouping column. 
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25. (Original.) The relational database computer program as recited in 
claim 24, wherein: 

the record store has a capacity that is less than the number of records in the 

stream of input records; and 

the aggregating each input record is performed until the record store reaches 

capacity. 

26. (Cancelled.) 
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